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ABSTRACT 

— This  document  describes  a  program  called  Grace,  an  interac¬ 
tive  tool  for  creating  two-dimensional  pictures.  The  program  con¬ 
sists  of  two  communicating  parts;  first,  a  data  flow  network  run¬ 
ning  on  an  Evans  and  Sutherland  Picture  System  300  (PS300),  and 
second,  a  C  program  running  on  a  host  VAX  11/780.  Scenes  are 
created  by  creating  and/or  modifying  any  number  of  objects. 
Once  a  scene  is  created  it  may  be  saved  for  later  editing,  or  sent  to 
a  hardcopy  device  far  permanent  imaging. 

Object  types  currently  supported  are  text,  vector  lists,  rec¬ 
tangles  and  a  new  curve  type;  the  Betaepiine  (circles  are 
scheduled  for  the  next  release).  Once  an  object  is  defined  it  may 
be  transformed  by  translating,  rotating  or  scaling  it  (only  transla¬ 
tion  is  currently  implemented).  These  transformations  are  all  per¬ 
formed  in  real  time,  thanks  to  the  graphics  display  processor  con¬ 
tained  within  the  PS300.  - 
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1.  Introduction 

Grace  began  as  a  tool  used  to  investigate  the  behavior  of  a  new  curve  tech* 
nique.  This  technique,  to  be  discussed  herein,  proved  to  be  so  useful  that  Grace 
was  extended  to  provide  a  highly  interactive  environment  for  creating  two 
dimensional  diagrams  and  logos.  One  problem  with  programs  of  this  type  is  that 
too  many  options  face  the  uninitiated  user.  To  minimize  the  learning  curve  an 
attempt  was  made  to  allow  one  to  use  Grace  at  many  different  levels.  At  the 
lowest  level  the  user  need  only  know  how  to  create  and  destroy  items  in  the 
scene.  As  the  user  becomes  more  proficient  he  may  wish  to  zoom  in  to  inspect  a 
region  of  high  detail  or  use  one  of  the  vertex  placement  aids.  At  the  highest 
level  the  user  may  operate  on  an  arbitrary  group  of  items  in  the  picture,  per* 
forming  transformations  such  as  translation  on  all  members  of  the  group  simul¬ 
taneously. 

Grace  uses  a  two  terminal  format,  much  like  Cacear{l]  and  Gremlin[Z]. 
This  format  uses  the  PS300  screen  to  display  the  scene  itself,  along  with  other 
graphically  oriented  information.  Non*graphical  information  is  displayed  on  the 
screen  of  a  normal  ASCII  terminal  such  as  a  Zenith  Z19  or  Concept  100.  This  for¬ 
mat  was  chosen  so  that  a  complete  command  menu  and  secondary  status  infor¬ 
mation  could  be  displayed  without  consuming  space  on  the  graphics  screen. 


In  order  to  more  clearly  present  the  underlying  concepts  of  Grace  it  is  con¬ 
venient  to  introduce  some  terminology. 

The  scene  is  said  to  consist  of  a  set  of  pictorial  if  cm*,  each  composed  of  two 
parts.  The  first,  the  part  of  interest  in  designing  the  scene,  is  the  object  associ¬ 
ated  with  the  item.  The  second  part  defines,  or  guides,  where  the  object  goes; 
we  call  this  part  the  template.  When  a  new  item  is  created,  the  template  is 
specified  and  an  object  is  bound  to  that  template.  The  way  in  which  the  tem¬ 
plate  governs  the  object  depends  on  the  object  type  and  is  discussed  in  detail  in 
a  later  section.  A  template  is  displayed  as  a  set  of  vertices,  shown  as  crosses, 
and  a  set  of  line  segments  connecting  the  vertices. 

Grace  commands  are  broken  into  two  mqjor  categories;  long  commands  and 
short  commands. 

A  short  command  is  specified  by  typing  a  single  letter  on  the  terminal  or  by 
picking  the  appropriate  oommand  Icon  from  the  PS300  screen.  Picking  is  per¬ 
formed  by  placing  the  stylus  over  the  desired  icon  and  pressing  the  blue  puck 
button.  If  the  selection  is  registered  the  mods  boa,  a  box  showing  the  current 
mode,  wfll  surround  that  icon,  at  least  momentarily. 
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Long  commands  mint  be  entered  from  the  terminal,  are  preceded  with  a 
and  consist  of  one  letter,  possibly  followed  by  other  command  parameters,  fol¬ 
lowed  by  a  carriage  return. 

Some  commands  require  that  a  vertex  be  picked  or  a  position  digitized.  To 
digitize,  place  the  stylus  at  the  desired  location  and  depress  the  yellow  puck 
button.  If  a  vertex  is  to  be  picked,  place  the  stylus  above  the  vertex  and  press 
the  blue  button.  If  the  pick  is  registered  a  blinking  octagon  will  appear  around 
the  vertex,  at  least  momentarily. 

To  keep  the  use  of  the  puck  simple  and  unconfusing  the  buttons  always 
have  the  same  meaning.  The  yellow  button  is  always  used  to  digitize,  the  blue 
button  is  always  used  to  pick,  and  the  white  and  green  buttons  always  set  the 
position  of  the  box  (the  box  is  discussed  in  detail  in  a  later  section).  One  might 
imagine  a  scheme  where  the  meaning  of  a  puck  button  was  determined  dynami¬ 
cally,  dependixy  perhaps  on  the  current  mode.  Such  a  scheme  was  deemed  inap¬ 
propriate  for  the  class  of  users  that  are  likely  to  comprise  the  Grace  audience. 


4,  Thermo 

The  PS300  is  a  data-flow  programmable  graphics  processor  developed  by 
the  Evans  and  Sutherland  Computer  Corporation.  The  PS300  is  programmed  by 
specifying  a  data-flow  graph  using  a  moderately  high-level  syntax.  Following 
strict  data-flow  concepts,  all  input  and  output  devices  appear  as  nodes  in  the 
data-flow  graph.  The  output  of  these  device  nodes  can  be  used  as  input  to  vari¬ 
ous  input  collection  and  reformatting  networks,  or  can  be  used  to  drive  object 
transformations;  this  a  very  powerful  and  innovative  technique  never  before 
marketed.  A  display  object  can  be  defined  in  a  hierarchical  manner  using  the 
PS300  command  language.  Hus  means  that  objects  may  be  structured  in  much 
the  same  way  as  programs  in  a  block  structured  programming  language.  Grace 
exploits  the  PS300  command  repertoire  to  achieve  a  higher  degree  of  realtime 
response  than  was  previously  possible.  (In  previous  Picture  Systems,  realtime 
processing  was  possible,  but  demanded  large  amounts  of  host  intervention.  The 
PS300  host  only  needs  to  initiate  the  realtime  behavior,  but  it  need  not  monitor 
the  transformations  once  started.) 


S.  The  PS300  Screen 

Chaos  divides  the  PS300  screen  into  several  regions.  The  majority  of  the 
screen  is  devoted  to  the  scratch  pad  area,  that  is,  the  area  through  which  the 
Chaco  world  is  viewed.  Digitization  of  new  vertices  and  display  of  the  scene  is 
restricted  to  this  region. 


The  area  along  the  right  side  of  the  screen  is  devoted  to  short  command 
icons  (as  explained  above).  The  area  along  the  bottom  of  the  screen  is  for  object 
icons.  The  current  mode  of  the  system  is  denoted  by  a  box  around  the  appropri¬ 
ate  icon.  If  a  long  command  is  being  processed,  the  mode  box  will  appear 
around  the  icon  labeled  "long”.  At  the  command  level  the  mode  box  will  appear 
around  the  icon  labeled  "command".  The  default  object  type  is  surrounded  by  a 
box  similar  to  the  mode  box  (object  types  are  explained  later). 


This  format  insures  that  an  primary  state  information  is  visible  on  the 
PS300  screen  while  secondary  information  is  relegated  to  the  terminal  screen. 
Except  for  entering  long  commands  a  beginner  really  never  needs  to  use  the  ter¬ 
minal;  the  terminal  is  primarily  far  the  convenience  and  speed  of  advanced 

users. 
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figure  1.  PS300  screen  format 

8.  The  Terminal  Screen 

The  terminal  screen  is  divided  into  four  regions.  The  upper  left  region 
displays  all  status  information.  Status  information  includes  the  file  being 
edited,  the  current  mode,  the  current  object  type,  etc.  The  upper  right  region 
of  the  ecreen  is  a  command  menu.  The  command  menu  is  divided  into  two 
parts:  short  commands  and  long  commands.  The  next  region,  located  on  the 
second  to  the  last  line  of  the  screen,  is  used  as  the  user  input  line.  When  a  colon 
Is  typed  to  begin  a  long  command,  it,  and  the  remainder  of  the  line,  are  echoed 
here.  The  last  region,  located  on  the  bottom  line  of  the  terminal,  is  for  Cfcaee 
diagnostic  messages. 
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Figures.  Terminal  screen  format 

7.1.  Cheating  *  Scene 

This  section  describes  the  options  necessary  to  create,  save  and  load 
scenes  in  the  simplest  possible  manner. 

A  new  item  is  created  by  chosing  the  daftna  option.  The  program  will  enter 
the  define  mode  waiting  for  a  set  of  vertices  to  be  digitized.  These  vertices  will 
become  the  Item's  template.  When  the  vertices  have  been  entered  the  accept 
option  is  chosen  to  complete  the  definition.  Note  that  vertices  are  constrained 
to  lie  on  grid  locations  if  grid  adjustment  is  on.  Grid  adjustment  is  in  effect  by 
default  but  can  be  toggled  by  chosing  the  grid  option. 

When  accept  is  entered  the  newly  created  template  is  bound  to  the  current 
object  type.  The  current  object  type  is  shown  with  a  box  around  it  cm  the  PS300 
screen  and  can  can  be  changed  at  any  time  by  picking  the  icon  corresponding  to 
the  new  object  type.  If  the  object  type  is  spkns,  the  template  acts  as  the  con¬ 
trol  polygon  governing  a  Beta-spline  curve  (the  values  of  betal  and  betaZ  are 
shown  in  the  status  area  of  the  terminal  screen).  If  the  object  is  of  type  vector, 
the  segments  of  the  template  trace  out  the  vector  list  A  rec (angular  object  is 
defined  by  the  bounding  box  of  the  template.  The  way  in  which  the  template 
guides  a  text  object  is  slightly  more  complex  so  only  the  default  binding  will  be 
described  hi  this  section.  The  first  two  vertices  of  the  template  are  the  only 
ones  significant  in  defining  text.  The  lower  of  the  two  vertices  (i.e.  the  one  hav¬ 
ing  the  smallest  y  value)  is  used  as  the  bottom  center  of  the  text  string.  The 
difference  in  height  of  the  two  vertices  determines  the  text  size.  When  the 
accept  option  ia  given,  the  user  is  prompted  for  the  text  string  on  the  user  input 
line  of  the  terminal  screen. 

If  the  user  misplaces  a  vertex  while  digitizing,  he  can  back  up  to  the  last 
vertex  digitised  by  choosing  the  backup  option.  Backup  is  the  graphical  analog 
of  the  backspace  character  in  text  editing. 
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All  commands  and  modes  can  be  exited  immediately,  and  without  change  by 
shoeing  the  stop  option. 

An  item  can  be  removed  from  the  scene  by  c hosing  the  dear  option,  then 
picking  a  vertex  ~>t  the  item  to  be  cleared. 


Figure  3.  The  four  otyec t  types,  together  with  their  defining  templates. 
77ic  templates  corresponding  to  the  vectors,  rectangle,  and  spline  ob¬ 
jects  are  identical  |md vet  as  a  backward  S).  Hot e  that  the  template  is 
coincident  with  the  vector  otjoct.  The  template  defining  the  text  object 
is  shown  as  two  crosses  near  the  Xin  7137. 


The  current  scene  can  be  saved  Tor  later  editing  by  using  the  long  command 
!W  <filename>,  in  the  style  of  el  [3].  A  similar  command  can  be  given  to  load  an 
existing  file  into  Qraoe  for  editing.  This  command  is  :e  <filename>. 


7.3.  Exiting  the  Program 

(franc  is  exited  by  giving  the  long  command  .7.  The  scene,  if  any,  will  be 
removed  from  the  PS300  screen  and  control  returned  to  the  shell 

7.4.  Getting  Hardcopy 

Getting  Varian  hardcopy  is  very  easy  in  the  Grace  system.  Save  the  current 
scene  in  a  file  (using  the  nr  command),  then  use  the  long  command  .h.  The 
whole  process  takes  a  few  minutes  (the  actual  time  naturally  depends  on  the 
current  system  load)  so  Grace  will  beep  when  ready  for  mure  processing. 


111.  Hndtag 

H  Bometimes  happens  that  a  template  is  bound  to  the  wrong  type  of  object. 
This  situation  can  be  corrected  by  using  the  bind  option.  To  rebind  an  object  to 
•  template  choose  the  bind  option  then  pick  a  vertex  of  the  template  to  be 
rebound.  The  current  object  is  bound  to  the  template,  and  the  old  object  should 
disappear. 

8.2.  Undoing 

Commands  that  alter  the  scene  can  be  undone  by  chosing  the  undo  option. 
This  is  a  one  level  undo  allowing  undos  of  undos,  etc.  Commands  that  change 
default  settings,  etc.,  cannot  be  undone  using  this  facility. 

Bl3l  Structural  Modification 

An  existing  template  can  be  structurally  modified  in  one  of  three  ways; 
moving  a  vertex,  inserting  new  vertices  between  two  existing  vertices,  or  by 
deleting  one  or  more  vertices.  In  general,  when  a  structural  change  is  made  to  a 
template  the  associated  object  will  also  be  affected.  The  object  is  automatically 
updated  when  the  template  is  changed. 

8.JL1.  Vertex  Movement 

To  move  a  vertex  of  an  existing  template  choose  the  move  option  then  pick 
the  vertex  to  be  moved.  The  stylus  will  be  connected  to  the  vertex  position  as 
will  the  segments  adjacent  to  the  vertex.  (While  the  stylus  is  connected  to  an 
object,  moving  the  stylus  causes  the  object  to  move  also.)  When  the  vertex  is  in 
the  proper  place,  digitize  its  new  position  by  pressing  the  yellow  puck  button.  If 
the  digitization  is  registered  the  stylus  will  be  disconnected,  the  object  updated 
and  Grace  will  return  to  command  mode. 

Bu3l2.  Vertex  Insertion 

To  insert  a  set  of  new  vertices  between  two  existing  ones  the  user  must  first 
choose  the  insert  option,  then  specify  the  region  to  have  insertion  performed  on 
it.  This  is  done  by  picking  two  adjacent  vertices.  The  segment  of  the  template 
between  the  two  will  disappear  signaling  that  Grace  is  ready  to  accept  the  digiti¬ 
zation  of  new  vertices.  The  order  that  the  vertices  are  picked  is  crucial.  The 
new  vertices  are  inserted  by  starting  at  the  first  picked  vertex,  moving  toward 
the  second  vertex.  As  the  new  vertices  are  input  they  will  be  connected  with 
segments  between  them  but  the  connections  to  the  picked  vertices  will  not  be 
explicitly  shown  until  the  accept  option  is  specified. 

To  add  vertices  to  either  end  of  an  existing  template  pick  the  endpoint  of 
interest  twice,  then  digitize  the  new  set  of  vertices,  choking  the  accept  option  to 
end  the  mode. 

When  accept  is  received  the  connections  to  the  existing  template  are  shown 
and  the  object  bound  to  the  template  is  updated. 

81813.  Vertex  Deletion 

To  delete  a  vertex  or  set  of  adjacent  vertices  choose  the  delete  option,  then 
specify  the  region  to  be  deleted.  A  region  is  specified  by  picking  two  vertices. 
These  vertices,  and  all  between  them  are  removed  from  the  template.  Note  that 
one  vertex  can  be  removed  by  picldig  it  twice.  As  soon  as  the  region  has  been 
specified  the  template  and  object  are  automatically  updated  after  which  Graoe 


will  return  to  command  mode. 

&4  The  Box 

The  box  is  a  graphical  entity  used  to  specify  an  area  of  the  world  to  be 
operated  on.  It  is  displayed  as  a  rectangle  with  only  the  corners  showing.  The 
lower  left  corner  of  the  box  is  positioned  by  using  the  white  puck  button,  the 
upper  right  corner  of  the  box  is  set  by  using  the  green  puck  button.  When  the 
lower  left  corner  is  set  neither  the  size  nor  the  shape  of  the  box  chafes,  only 
the  position  of  the  box  within  the  world.  "When  the  upper  right  corner  is  set  the 
position  does  not  change,  only  the  shape  changes. 


Bl5.  Windowing 

It  is  possible,  and  very  useful,  to  move  around  in  the  Grace  world.  The 
Grace  world  extends  from  -10  to  10  in  both  directions.  When  the  program  is 
started,  the  scratch  pad  area  is  set  to  view  the  entire  world  but  this  can  be 
changed  at  any  time  by  using  one  of  the  windowing  commands.  A  new  window  is 
specified  by  positioning  the  box  within  the  current  scratch  pad  area.  The  xoo- 
mxn  option  is  used  to  zoom  into  the  current  box.  The  zoamout  is  used  to  do  a 
times  two  zoom  out,  keeping  the  same  window  center.  The  last  command  deal¬ 
ing  with  the  window  is  the  lastwin  option.  Lastwin  will  return  the  window  to  the 
position  it  last  had.  The  position  of  the  current  window  is  given  in  the  status 
area'  of  the  terminal  screen,  the  four  numbers  shown  in  the  window  field  of  the 
status  area  represent  the  window  boundary  planes. 


0.1.  CUrrwnt  Set 

The  options  so  far  have  operated  on  one  item  at  a  time.  It  is  possible  for 
some  commands  to  operate  on  a  group  of  items.  Commands  of  this  type  operate 
on  the  items  contained  in  the  current  set.  The  current  set  is  highlighted  by 
making  items  In  the  set  blink  Items  are  added  to  the  current  set  by  selecting 
them  and  removed  from  the  set  by  vrunloeting  them.  A  single  item  can  be 
selected  by  picking  a  vertex  of  the  item  while  in  command  mode.  If  the  pick  is 
registered  the  item  will  begin  to  blink,  signaling  entry  into  the  current  set.  A 
single  item  can  be  unselected  by  {ricking  a  vertex  of  a  currently  selected  item. 
One  can  select/unselect  a  group  of  items  by  placing  the  box  around  them  and 
chosing  the  ssisci/Unseltcf  option.  The  box  must  enclose  the  bounding  box  of 
an  item’s  template  for  the  item  to  be  considered  a  candidate  for 
selection/unselection. 

Before  explaining  the  remaining  commands  some  explanation  on  bow  com¬ 
mands  are  categorized  may  be  useful.  As  was  stated  above,  commands  are  bro¬ 
ken  into  two  major  categories,  long  and  short.  The  short  commands  are  further 
broken  into  prtmUtuo  commands  and  commands  that  operate  on  the  current 
set. 

A  primitive  command  is  a  command  that  can  be  issued  in  any  mode.  For 
example,  the  windowing  commands  are  primitives  since  it  is  possible  to  give  a 
zoomin  or  zoomout  command  while  in  insert  or  define  mode.  Short  commands 
preceded  by  a  ‘f  in  the  command  menu  are  primitive  commands. 

Commands  that  operate  on  the  current  set  are  preceded  by  in  the  com¬ 
mand  menu  and  behave  as  follows.  If  there  are  no  items  in  the  current  set  the 
command  waits  tor  a  single  item  to  be  picked,  this  operation  has  been  explained 
in  previous  sections.  However  if  the  current  set  is  non-null,  all  items  in  the  set 
are  operated  on.  For  instance,  consider  the  clear  command.  If  the  current  set  is 
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non-nuU  ail  items  in  the  current  set  are  cleared  as  soon  as  the  command  is 
invoked. 


9.2.  ThiulatiBB 

An  item  or  items  in  the  current  set  can  be  translated  by  chosing  the 
translate  option.  If  the  current  set  is  null  the  command  waits  for  a  vertex  to  be 
picked.  The  stylus  is  connected  to  this  vertex  making  it  possible  to  translate 
the  corresponding  template  and  object  in  realtime.  The  final  position  is 
specified  by  a  digitization.  If  the  current  set  is  not  empty  the  command  waits 
for  a  vertex  to  be  picked.  This  vertex  must  belong  to  an  element  of  the  current 
set.  The  stylus  is  connect  to  this  vertex  and  the  current  set  is  translated  as  a 
unit  in  realtime.  Translation  is  terminated  by  digitizing  the  new  location  for  the 
set. 

9.3.  Copying 

One  of  the  most  powerful  features  that  (brace  provides  is  the  ability  to  copy 
me  or  more  items  in  the  scene. 

If  the  current  set  is  null,  the  command  waits  for  a  vertex  to  be  picked.  An 
exact  copy  of  the  item  that  the  vertex  belongs  to  is  created  and  the  stylus  is 
connected  to  the  vertex.  Perform  a  digitization  at  the  place  where  the  struc¬ 
ture  is  to  stay  to  disconnect  the  stylus. 

If  the  current  set  is  non-null,  the  command  waits  for  a  vertex  belonging  to 
the  set  to  be  picked.  All  items  in  the  current  set  are  copied  and  the  stylus  is 
connected  to  the  picked  vertex.  Digitize  the  final  position  of  the  group  to 
disconnect  the  stylus.  If  any  other  type  of  input  is  received  the  program  will 
return  to  command  mode  -  no  other  action  will  be  taken. 


9.4.  Turning  Off  Templates 

Since  it  is  the  objects  which  are  of  interest,  it  is  often  desirable  to  turn  oil 
some  of  the  templates.  Templates  can  be  turned  off  by  putting  the  box  around 
the  corresponding  items  and  chosing  the  Ttmpl  off  option.  Templates  can  be 
turned  back  on  by  chosing  the  Ttmpl  an  option. 

9l&  Mere  <m  Text  Objects 

The  behavior  of  the  text  objects  explained  in  section  7.1  is  the  behavior  of 
the  default  tut  adjuMtmsnt  mods.  The  default  adjustment  is  centered  text, 
meaning  that  text  string  is  horizontally  centered  about  the  lower  of  the  first  two 
vertices  of  the  template.  The  current  default  adjustment  is  displayed  in  the 
adjust:  field  of  the  status  area  of  the  terminal  screen.  To  change  this  adjust¬ 
ment  to  Uft,  La.  left  adjust  the  text  string,  use  the  long  command : a  L  The  com¬ 
mand  .*a  r  can  be  used  for  setting  right  adjustment.  The  current  default  adjust¬ 
ment  can  be  temporarily  overriden  by  prefacing  the  text  string  with  a  two  char¬ 
acter  sequence  of  the  form  <adjustment  char>:.  For  example,  suppose  the 
default  adjustment  is  centered  text.  This  adjustment  can  temporarily  made  left 
adjusted  by  typing: 


k<remaining  text  string > 
when  prompted  for  the  text  string* 

There  is  also  the  notion  of  a  font  associated  with  each  text  object.  The  font 
Is  displayed  in  smaller  text  near  one  of  the  first  two  vertices  of  the  template. 
The  default  font  number  can  be  changed  by  giving  ttr  command  f  n*  where  n  is 


^Left  adjusted 
Center  Adjusted 
Right  adjusted 


figure  4.  7 he  three  types  of  text  adjustment.  The  templates  are  shown 
as  thin  lines  with  crosses  at  the  endpoints. 
the  new  default  font  number  (1*9).  The  default  font  can  be  temporarily  overri¬ 
den  by  prefixing  the  text  string  with  a  two  character  sequence  of  the  form  n;, 
where  rt  is  the  new  font  number.  If  both  the  default  font  and  the  default  adjust¬ 
ment  are  overriden  the  order  is  irrelevant 

9.6.  More  on  Digitisation  Aids 

9.6.1.  The  Grid 

It  was  mentioned  above  that  grid  adjustment  of  vertices  can  be  useful  for 
creating  symmetrical  templates.  The  grid  spacing  can  be  changed  by  using  the 
.y  /,  where  f  is  the  new  grid  spacing,  given  in  world  units.  Due  to  a  bug  in 
Grace's  data  flow  n<  ork,  grid  adjustment  must  be  toggled  for  the  new  grid 
spacing  to  be  registed. 

9.6.2.  The  Ruler 

If  grid  adjustment  is  too  confining  but  some  help  is  needed  for  vertex  place¬ 
ment  the  ruler  is  useful.  The  ruler  is  toggled  on  by  chosing  the  Ruletog  option. 
The  ruler  can  be  thought  of  as  a  piece  of  graph  paper  that  is  laid  down  over  the 
scratch  pad  area.  Unlike  the  grid,  the  ruler  is  not  part  of  the  world,  it  is  part  of 
the  display  screen  only.  The  ruler  provides  no  explicit  adjustment;  it  is  meant 
merely  as  a  visual  aid  in  vertex  placement. 

9.613.  nstaoco 

As  measuring  aid,  the  distance:  field  of  the  terminal  screen  gives  the  dis¬ 
tance,  In  units  of  grid  spaces,  between  the  last  digitized  position  and  the  digiti¬ 
sation  before  it. 


9.7.  More  on  Beta  SfeUnes 

A  spline  curve  is  a  piecewise  function  satisfying  some  continuity  con¬ 
straints.  A  common  form  of  splines,  the  B-splines,  have  continuity  of  the  first 
and  second  derivatives  where  the  pieces  meet  (often  called  the  join,  or  joint). 
Qrace  vises  a  new  spline  technique  called  Beta-splines[4].  Beta-splines  are  a 
generalized  form  of  B-splines,  allowing  the  specification  of  bias  and  tension  at 
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joint  The  bias  factor  is  called  beta]  and  tension  is  also  known  as  betaJS. 
ing  tension  to  a  Beta-spline  (Le.  increasing  the  beta2  value  at  each  joint) 
is  the  curve  to  follow  the  template  more  closely.  In  the  limit  of  infinite 
I,  the  curve  would  follow  the  template  exactly.  Bias  alters  the  shape  of  the 
i  by  causing  the  curve  to  follow  the  direction  of  the  unit  tangent  vector 
r  on  one  side  of  the  joint  than  the  other. 

.  Globally  Changing  Betal  and  Beta2 

¥ben  a  spline  is  bound  to  a  template,  either  at  the  accept  stage  of  a 
ition  or  as  a  result  of  an  explicit  bind,  the  values  of  the  default  betal  and 
5  become  part  of  the  spline’s  definition,  i.e.,  the  default  betal  and  beta2 
me  the  shape  parameters  for  all  of  the  curve's  joints.  To  change  the  default 
lgs  use  the  .*6  option.  This  command  requires  two  floating  point  numbers, 
L  and  beta.2,  respectively.  The  current  default  shape  parameters  are  shown 
e  Betal  and  Beta2  fields  of  the  status  area  of  the  terminal  screen.  When 
a  is  initiated,  betal  is  set  to  1  and  beta2  is  set  to  0,  indicating  a  bias  of  1 
to  tension,  the  values  which  generate  the  special  case  of  a  B-spline  curve. 

Ka  an  example,  suppose  there  is  a  spline  curve  that  was  defined  with  the 
ilt  parameter  settings  and  it  is  desired  to  increase  the  tension  of  the  curve. 
s  done  by  first  changing  the  default  setting  by  typing: 

:b  1  10 

lets  betal  (bias)  to  1  and  betaZ  (tension)  to  10.  Now  we  can  re-bind  a  spline 
these  shape  parameters  by  chosing  the  bind  option,  then  picking  a  vertex 
iging  to  the  spline's  template.  As  the  binding  proceeds  you  should  be  able 
e  the  curve  •‘hug’'  the  template  more  strongly  than  before.  It  is  instructive 
e  the  undo  facility  to  "ping-pong"  between  the  two  sets  of  shape  parame- 
[see  figure  5). 


Figure  5.  The  effect  of  globally  changing  the  tension.  The  Beta-spline  on 
the  left  hast  a  tension  value  of  0,  the  one  on  the  right  has  a  tension  of 
10. 


- 11  - 


0.7.2.  Local  Chang ea  in  Betal  and  Bsta2 

The  basic  theory  of  Beta-splines[4]  was  expressed  in  terms  of  a  betal  and 
beta2  which  could  either  be  global  or  local.  The  latter  case  is  particularly  useful 
for  the  purposes  of  computer  aided  geometric  design,  and  for  this  reason  this  is 
being  studied  and  extended  in  [5]. 

Using  these  techniques,  Beta-splines  with  local  shape  parameters  have  been 
implemented  in  Grace  To  change  the  shape  parameter  at  a  single  joint  choose 
the  vary  option,  then  pick  the  vertex  corresponding  to  the  desired  joint.  The 
current  shape  parameters  are  displayed  on  the  terminal  screen  along  with  a 
prompt  for  the  new  values.  Local  changes  affect  only  the  segments  on  either 
side  of  the  joint,  the  rest  of  the  curve  remains  invariant. 


figure  6.  The  effect  of  locally  changing  the  tension.  The  tension  has 
been  changed  at  the  joint  marked  v/Uh  a  cross  from  0.  on  the  left,  to  JO 
on  the  right. 

10.  Fixture  Enhancements 

Rotation  and  scaling  of  items  and  the  creation  of  a  circle  object  type  are 
the  main  short  term  enhancements  currently  planned.  Following  the  lead  of 
Gremlin,  various  line/curve  thicknesses  may  be  implemented  in  the  near 
future,  depending  on  user  response,  etc.  In  the  not  too  distant  future  we  hope  to 
develop  a  three-dimensional  version  of  (brace.  The  extension  to  three  dimen'- 
sions  introduces  many  new  problems,  but  many  of  the  concepts  used  in  two 
dimensions  can  be  utilized. 
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